A Note on the Figure of Merit of 2-dimensional Rank 2 Lattice Rules

نویسندگان

  • Josef Dick
  • Friedrich Pillichshammer
چکیده

We give an explicit formula for the figure of merit ρN of 2-dimensional rank 2 lattice rules in terms of continued fractions for rational numbers. Further we generalize Fibonacci lattice rules to rank 2 Fibonacci lattice rules which have the same ratio of the figure of merit to the number of points as the classical Fibonacci lattice rule.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An application of Diophantine approximation to the construction of rank-1 lattice quadrature rules

Lattice quadrature rules were introduced by Frolov (1977), Sloan (1985) and Sloan and Kachoyan (1987). They are quasi-Monte Carlo rules for the approximation of integrals over the unit cube in Rs and are generalizations of ‘number-theoretic’ rules introduced by Korobov (1959) and Hlawka (1962)— themselves generalizations, in a sense, of rectangle rules for approximating one-dimensional integral...

متن کامل

On the Behavior of the Weighted Star Discrepancy Bounds for Shifted Lattice Rules

We examine the question of constructing shifted lattice rules of rank one with an arbitrary number of points n, an arbitrary shift, and small weighted star discrepancy. An upper bound on the weighted star discrepancy, that depends on the lattice parameters and is easily computable, serves as a figure of merit. It is known that there are lattice rules for which this upper bound converges as O(n−...

متن کامل

Cubature Rules of Prescribed Merit

We introduce a criterion for the evaluation of multidimensional quadrature, or cubature, rules for the hypercube: this is the merit of a rule which is closely related to its trigonometric degree and which reduces to the Zaremba figure of merit in the case of a lattice rule. We derive a family of rules Q k having dimension s and merit 2. These rules seem to be competitive with lattice rules with...

متن کامل

Performance comparison of land change modeling techniques for land use projection of arid watersheds

The change of land use/land cover has been known as an imperative force in environmental alteration, especially in arid and semi-arid areas. This research was mainly aimed to assess the validity of two major types of land change modeling techniques via a three dimensional approach in Birjand urban watershed located in an arid climatic region of Iran. Thus, a Markovian approach based on two suit...

متن کامل

Effective Design of a 3×4 Two Dimensional Distributed Amplifier Based on Gate Line Considerations

In this paper two dimensional wave propagation is used for power combining in drain nodes of a distributed amplifier (DA). The proposed two dimensional DA uses an electrical funnel to add the currents of drain nodes. The proposed structure is modified due to gate lines considerations. Total gain improvement is achieved by engineering the characteristic impedance of gate lines and also make appr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005